package leetcode_1100;

import java.util.Arrays;

/**
 *@author 周杨 
 *HeightChecker_1051 一个数组 里面要求不能存在递减的排列 问有多少元素不在正确的位置上
 *describe:复制数组排序即可
 *2019年5月26日 下午13:16
 */
public class HeightChecker_1051 {
	public int heightChecker(int[] heights) {
        if(heights.length == 1) return 0;
        int[] copy = Arrays.copyOf(heights, heights.length);
        Arrays.sort(copy);
        int res = 0;
        for(int i=0;i<heights.length;++i) {
        	if(heights[i] != copy[i]) ++res;
        }
        return res;
    }	
}
